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The proposal of Dijkgraaf, Verlinde and Verlinde for the emergence of smooth strings from a 
supersymmetric U(N) Yang-Mills theory assumes that conjugacy classes in the symmetric group 
with a few long cycles dominate the dynamics about the infrared fixed point. It is shown that the 
average number of cycles in a conjugacy class of Sn is bounded below by const. \/ r N In VN, implying 
that some physical mechanism is needed to ensure the assumed dominance. It is shown that if 
individual cycles have positive energies that depend very weakly on their lengths, then long cycles 
dominate the dynamics at low temperatures. 
Dijkgraaf, Verlinde and Verlinde 0] have proposed a concrete model in which strings might appear from a two- 
dimensional supersymmetric SU(iV) Yang-Mills theory, at an infrared fixed point in the large N limit, following the 
conjecture of Banks, Fischler, Shenker and Susskind ||, and using the result of Taylor ||. Their construction involves 
' identification of cycles in conjugacy classes in the Weyl group of SU(iV), the permutation group on N letters, Sn, with 
0^ . string configurations. An important assumption in their construction is that the dominant physical configurations are 
those corresponding to conjugacy classes with a few long cycles. We wish in this paper to analyze this assumption, 
and to suggest a physical analogy for their infrared fixed point, which may help explain the assumed dominance of 
long cycles. 

We start by considering the average number of cycles in a given permutation of the symmetry group on N letters, 
, Sn- The total number of conjugacy classes in Sn is, of course, p(N), the partition function that counts the number 
£NJ ' of ways that a positive integer N may be written as a sum of positive integers. As is well known, 
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To calculate the average number of cycles in a conjugacy class, we consider the modified generating function 
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Clearly p(n, m) is the number of partitions of n into m cycles. We want to compute the average ^ m mp(n, m)/p(n). 
• To this end, consider 
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so setting x = 1, and using 
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Now, according to Rademacher B , 
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d x F(t,x= 1) > -F(t,x= l)MLJl. ( 5 ) 
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with K = 7r-v/(2/3). We need to compare the coefficients of t n on the two sides of eq. |[ On the right hand side, we 
find that the coefficient of t n is (asymptotically) greater than 

p(n) J dx^/nln \/ncxp f — —J w — p(n)*/nln \fn. (7) 

Thus 
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We see that the average number of cycles in a conjugacy class grows quite rapidly with n. For the physical problem 
at hand, there must be some dynamical mechanism that results in the matrix model behaving as a model of smooth 
strings near the infrared fixed point. This is the issue we now address. 

Recall that in the proposal of Dijkgraaf, Verlinde and Verlinde jjj , turning on the string coupling implies going away 
from the infrared fixed point. Thus it is not enough for the long cycles to dominate only at the infrared fixed point, 
they must be present even slightly away from the critical point. It is important therefore that the physics that leads 
to the suppression of states with many cycles should be independent of the string coupling. Further, the interactions, 
as defined in Q , are independent of the lengths of cycles, so the mechanism for suppressing configurations with short 
cycles cannot rely on the nature of the interactions. 

There is a well-known statistical mechanics paradigm for this situation. Consider a two state system, with states 
labelled A and B, with entropies such that Sa ^> Sb and energies such that E A ^> Eg. Then the probability of being 
in state B is given by 

PB = 1 + exp (P(E B - E A ) - {S B - S A )) ' (9) 
Computing (3i, the inverse temperature at which Pb = 1/2, we find 
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Thus, there is a very sharp transition from state A begin occupied to state B being occupied as the temperature is 

decreased. 

In the case at hand, state A corresponds to the conjugacy classes with about ^/N In \J~N cycles, and state B to 
conjugacy classes with very few cycles, with Sa ~ hip(N), and Sb ~ 0(1). From the heuristic description of the 
states given by Dijkgraaf, Verlinde and Verlinde [1J], it seems reasonable to suppose that the energy of a cycle should 
depend only on its length. Further, we assume that /3i should be finite, since if this inverse transition temperature 
were to go to zero, long cycles would dominate the dynamics at all values of the string coupling, including where the 
underlying Yang-Mills theory would be weakly coupled JlJ . For a finite value of /3i , we must then have 
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where E(i) is the energy of a cycle of length i. This implies that E(i) — const. i+e{i), and e(N) ss In V Ne(s/N/ In V-V) 
for a finite transition temperature. (The term proportional to the length of the cycle is a measure of the number of 
consituents in each cycle, so it is not relevant for comparing configurations for a fixed value of N.) We can conclude 
that e(i) should be approximately constant. (A very weak dependence on i, e.g. about lni, cannot be ruled out by 
our simple estimate.) Finally, consider the sign of e(i) : For this mechanism to work, e must be positive. A speculation 
is that e is a sort of Casimir energy for each cycle, sensitive only to the periodicity that defines each cycle. Given its 
weak dependence on the number of constituents, it seems difficult to interpret e as an interaction energy. 

In conclusion, we have calculated a lower bound for the average number of cycles in a conjugacy class of the Weyl 
group of U(N), Sn- This number grows quite rapidly with TV, so we suggested a simple physical mechanism which 
would imply the assumed dominance by conjugacy classes with a few long cycles. 
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